SZEGO LIMIT THEOREMS ON THE SIERPINSKI 

GASKET 



KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ 

Abstract. We use the existence of localized eigenfunctions of the 
Laplacian on the Sierpihski gasket (SG) to formulate and prove 
analogues of the strong Szego limit theorem in this fractal setting. 
Furthermore, we recast some of our results in terms of equally 
distributed sequences. 



1. Introduction 

Let P n be the orthogonal projection of L 2 ([0,27r) onto the linear 
subspace spanned by the functions \e tme : < m < n;0 < 9 < 2tt}. 
For any function / defined on [0,2n), let [/] be the linear operator 
corresponding to multiplication by /. 

In 1952, G. Szego proved that for a positive function / 6 C 1+a where 
a > 0, the following holds 

r-2-K 

(1) lim ^logdetP n [/]P n = £ / log f (9) dB. 
Equivalently, (CQ) can be expressed as 

(2) lim ^ Trace \ogP n [f}P n = ± [** log f(9) d9. 

The above result is known as the strong Szego limit theorem and we 
refer to [6l [19] for more details and related results. 

Today, the strong Szego limit theorem can be proved under much 
weaker conditions on /, see e.g., [3 [8j [9]. For high dimensional ex- 
tensions of the strong Szego limit theorem, we refer to [13j and the 
references therein. 
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In fact, the strong Szego limit theorem is a special case of a more 
general result proved by Szego using the fact that P n [f]P n is a Toeplitz 
form [6]. More specifically, let / be a real- valued integrable function 
such that m < f(x) < M. Then the eigenvalues {A^}^ of P n [f}P n 
are contained in [m, M]. For any continuous function F defined on this 
interval, it was proved in j6l Section 5.3] that 



Notice that ([I]) is a specific case of (j3J), when F(x) = \ogx. It follows 
from © that the bounded sequences {A[ n+1) }£tJ and {f{^)} n k t\ are 
equally distributed in the interval [m, M]; see [BJ Chapter 5]. 

By noticing that e ime is an eigenfunction of A = one can view 
the above results as special cases of Szego limit theorem for the Laplace- 
Beltrami operator (or more generally for pseudodifferential operators) 
on manifolds QH M, I2U • 

In the present paper, we prove the analogue of the strong Szego limit 
theorem on the Sierpihski gasket (SG). This set is an example of fractal 
on which a well established theory of Laplacian exists [JJ [JOl [HE HB] . 
In this fractal setting, the non-periodicity of the eigenf unctions of the 
Laplacian implies that the analogue of the matrix Pj [/] Pj is no longer 
related to a Toeplitz form. Thus our results no longer follow from 
any known proof of (HI), but rather rely on the existence of localized 
eigenfunctions for the Laplacian on SG [2]. 

The paper is organized as follows: In Section [2] we briefly introduce 
some key notions from analysis on fractals and give a precise description 
of the Dirichlet spectrum of the Laplacian on SG. In Section[3]we prove 
a special case of the strong Szego theorem that we use in Section 0] to 
prove an analogue of ([TJ). Finally, Section contains a further extension 
of the strong Szego limit theorem on SG. 



2.1. Basic features. In this section we collect some key facts from 
analysis on SG that we need to state and prove our results. These 
come from Kigami's theory of analysis on fractals, and may be found 
in [10]. An elementary exposition may be found in [161 fl8] . 

Let F\,F2 and F3 be the contractions defined on M 2 respectively 



by F x {x) = \x, F 2 {x) = \x + (|,0) and F 3 {x) = \x + (J, *f). The 
Sierpihski gasket denoted by SG is the unique nonempty compact sub- 
set of M 2 such that SG = Uf =1 Fj(SG). Alternatively, SG can be defined 





fc=i 



2. Analysis on the Sierpiski gasket 
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as a limit of graphs. For a word lu = (u±, uj 2 , ■ ■ ■ , w m ) °f length m, the 
set F^SG) = F U1 o • ■ ■ o F Wm _ 1 o i^JSG) with ^ G {1, 2, 3}, is called 

an m-cell. Let V = {(0, 0), (1, 0), (|, ^)}, be the boundary of SG and 
Ki = Uf =1 FjV^_i, n > 1. Define a sequence of graphs T m with vertices 
in and edge relation x ~ m ?/ given inductively by: r is the complete 
graph with vertices in Vo, and x ~ m y if and only if xaiady belong to 
the same m-cell F W (SG). 

In all that follows, we assume that SG is equipped with the proba- 
bility measure /i that assigns the measure 3~ m to each m— cell. We will 
also need the energy or Dirichlet form that is naturally defined on SG 
and denoted S. The precise definition of S will not be given here but 
can be found in [TOJ, [18] . All we will need in the sequel is that S gives 
rise to a natural distance on SG called the effective resistance metric 
on SG, and defined for x, y G SG by 

(4) d(x,y) = yxnn{£(u,u) : u(x) = Oandw(y) = 1} 

It is known that d(x, y) is bounded above and below by constant mul- 
tiples of \x — y| lo s( 5 / 3 )/ lo g 2 ; where \x — y\ is the Euclidean distance. 

For any integer iV > 1 we will consider a partition of the Sierpihski 
gasket (SG) into 

(5) SG = U M=JV F W SG, 

where for each word u of length N, -F^(SG) is an iV— cell. Note that 
there are exactly 3^ such cells, each of which has a measure 3~ N . If u 
is a function having support entirely contained in a single iV-cell then 
we will say that u is localized at scale N . 

2.2. The Laplacian and its spectrum. A Laplacian can be defined 
on SG either through a weak formulation using the energy and mea- 
sure or as a renormalized limit of graph Laplacians in the following 
manner [TU1 US] • Define the graph Laplacian A m on T m by 

(6) A m f(x)= /(y)-4/(x) 

for x G V m \ Vq. The Laplacian on SG can now be defined by 

(7) A = f lim 5 m A m . 

m^oo 

A complete description of the spectrum of A on SG was given in [1] 
using the method of spectral decimation introduced in [15], and a de- 
scription of the eigenf unctions was obtained by this method in [3], see 
also [20J. In a nutshell, the spectral decimation method completely 
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determines the eigenvalues and the eigenfunctions of A on SG from 
the eigenvalues and eigenfunctions of the graph Laplacians A m . More 
specifically, for every Dirichlet eigenvalue A of A on SG, there exists 
an integer j > 1, called the generation of birth, such that if u is a 
A-eigenfunction and k > j then u\ v is an eigenfunction of A& with 
eigenvalue 7^. The only possible initial values jj are 2, 5 and 6, and 
subsequent values can be obtained from 



where can take the values ±1. The sequence 7^ is related to A by 



In particular the convergence of ([9]) implies that = 1 for at most a 
finite number of k values. We let / = mm{k : = — 1} and call it the 
generation of fixation. 

An interesting and useful feature is that there are a great many 
eigenfunctions which satisfy both Dirichlet and Neumann boundary 
conditions; this is a general property of the Laplacian on fractals with 
sufficient symmetry [2j, and in the case of SG it implies both that most 
eigenfunctions are localized on small sets, and that eigenspaces have 
high multiplicity. 

Using the spectral decimation algorithm and elementary properties 
of the map in (jSJ) one can see that the size of an eigenvalue depends (up 
to constant factors) on its generation of fixation, and its multiplicity 
depends on its generation of birth. We summarize the relevant features 
of eigenvalues at the bottom of the spectrum and their eigenspaces in 
Proposition [1] below, and refer the reader to the original treatments [21 
[3l H] , or the exposition in [18] for proofs. 

Proposition 1. There is a constant k such that the |(3 m+1 — 3) small- 
est eigenvalues of —A are precisely those with size at most K5 m , and all 
have generation of fixation I < m. The eigenvalues, their multiplicities, 
and bases for their eigenspaces may be described as follows. 

• The 2-series eigenvalues are those obtained from (jSJ) and 
with generation of birth j = 1 andjj = 2. Each such eigenvalue 
has multiplicity 1. 

• The 5-series eigenvalues are those obtained from (jSJ) and (Q 
with any generation of birth j > 1 and jj = 5. There are 
2 m ~j such eigenvalues for each 1 < j < m, every one having 
multiplicity + 3). For each such eigenvalue, there is a 
basis for the corresponding eigenspace in which all but two of 





(9) 



A = I lim 5 fc 7 fc . 
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the basis functions have support in a collection of (j — 1)- cells 
arranged in a loop around a "hole" of scale at least (j — 1) in 
SG. There are ^(S- 7-1 — 1) such holes and one eigenf unction for 
each hole. 

• The 6-series eigenvalues are those obtained from ([8]) and (Q 
with any generation of birth j > 2, jj = 6 andtj + i = +1. There 
are 2 m- - J ~ 1 such eigenf unctions for each 2 < j < m and 1 for 
j = m, every one having multiplicity ~(3i — 3). For each such 
eigenvalue there is a basis for the corresponding eigenspace that 
is indexed by points o/Vj_i\Vo, and in which each basis element 
is supported on the union of the two j -cells that intersect at the 
corresponding point in Vj-± \ Vq. 

Recall that a function is said to be localized at scale N if its support 
is contained entirely in a single iV-cell. It is apparent from the above 
that there are eigenfunctions that are localized at scale N provided 
j > N. For later use, we compute the number of these that occur in 
each of the 5 and 6-series. 

Let j > N and consider a 6-series eigenvalue with generation of birth 
j. In the associated eigenspace there are |(3 7V+1 — 3) basis functions 
corresponding to the vertices in Vjv \ Vo, and which are not localized 
at scale N. The remaining i(3 J — 3 7V+1 ) basis functions correspond to 
vertices in Vj-i \ Vn and are localized at scale N. 

For j > N and a fixed 5-series eigenvalue, the basis elements for the 
eigenspace are supported on loops or chains. A loop is contained in 
a cell of scale iV if and only if the hole it encircles has scale at least 
N + 1. The number of holes of scale at most iV is 1(3^ — 1), so the 
number of basis elements not localized at scale iV is this plus the two 
that are not loops, giving ^- in total. The remaining |(3 J_1 — 3^) basis 
eigenfunctions are localized at scale N. 

3. SZEGO LIMIT THEOREM ON SG FOR A SINGLE EIGENSPACE 

In this section we prove a Szego limit theorem for a single 5-series 
or 6-series eigenspace of the Laplacian on SG. 

Let Xj be a 6-series eigenfunction with generation of birth j and 
eigenspace Ej. Denote the span of those eigenfunctions corresponding 
to Xj that are localized at scale N < j by . Let d^ = dimE^ = 
^(3i — 3 N+1 ) and = |(3 Ar+1 — 3) be the dimension of the com- 
plementary space in Ej. Since there are 3^ cells of scale N, we see 
that the number of eigenfunctions supported on a single cell is = 
1(3^-3). 
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An analogous construction may be done for a 5-series eigenfunction, 
with the only change being that in this case = ^-f^, d^ = ^(S- 7-1 — 
3") and mf = ±(&- N - 1 - 1). 

For each iV-cell, use the Gram-Schmidt process to orthonormalize the 
collection of eigenfunctions supported on that cell. Since functions on 
separate cells are already orthogonal, taking the union over all iV-cells 

d N 

gives an orthonormal basis {u k } k=1 for Ej 1 . Adjoining the remaining 
basis elements of Ej and again using the Gram-Schmidt process extends 
this to an orthonormal basis 

d d N a N 

Witli = {ufc}j/=i U {v k } k J =1 , 

for Ej, where only the Vk are not localized at scale N. 

Let Pj be the projection of L 2 (SG) onto Ej. For g e L 2 (SG), Pj is 
defined by 

dj dj 

(10) Pjg(x) ■= ^2gkUk(x) = ^2(g,u k )u k (x). 

k=l k=l 

For a real-valued function / on SG, we recall that [/] the operator 
corresponding to the pointwise multiplication by /. 

3.1. The case of simple functions. 

Lemma 1. Let f = z^ k=1 dkXc k where we assume that a k > for all 
k and xc k denotes the characteristic function of the N-cell C k . Then 
for Pj as above, 



lim J-logdetP^/jP^ / \ogf{x)dn{x). 

3^00 J J SG 

Furthermore, for j large enough, 

J-logdetP^/jP,- / log f{x)d^{x) = 0{df). 

3 JSG 

Proof. For j > N set Mj = Pj[f]Pj. Then Mj is a dj x dj matrix which 
has block structure 



Rj 



N 3 



with respect to the basis {u k } k=1 . Here Rj is an invertible df x df 
matrix corresponding to the "localized" part, while Nj is an invertible 
x matrix corresponding to the "non- localized" part. Further- 
more, Rj is a block diagonal matrix, where each block is an x 
matrix that corresponds to a single N— cell C k , and is therefore simply 
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dkI m N where Id is notation for the d x d identity matrix. It follows 
immediately that 

log det Mj = log det Rj + log det Nj 

•3'" 



log(n a ^) +logdetiV j 



mf [) log a k ) + log det Nj . 



Using = 3 N m^ we conclude 

3 JV 



£ log det Mj — - J d — ^2 3 lo S a * + i lo § det N i 



N nN 

m" 3 

fe=l 

log f(x) dfj,(x) + 4: log det Nj, 

SG J 



and since dj — d^ = af, we have 



j- log det Mj — / log f{x) dn(x) 

3 JSC 



(12) =-T-l log/^d/i^ + ilogdetiV,, 

J ./SG J 

We can now afford a crude estimate of the term log det Nj . Since 
/ G L°°, the multiplier [/] is bounded on L 2 by ||/||oo- It follows that 
(Njg,g) < || /||oo for any g G Ej with ||g|| 2 = 1, and therefore that 

a N 

det Nj < ||/||oo • Combining this with ( {121) we see 

^logdetM, - / logf(x)dfi(x) < ^(Hlog/^llx- 

J JSG 3 V 

which completes the proof because is bounded by a constant mul- 
tiple of 3^ and dj is comparable to 3 J . □ 

3.2. The case of continuous positive functions. 

Theorem 1. Let f be a positive and continuous function on SG. Then 

(13) lim J- log det ^1/]^= / log/(aO^(x). 

If in addition, we assume that f is Holder continuous of order a in the 
resistance metric R on SG, then 



(14) j- log det Pj [f]Pj - [ log f{x) dn(x) = 0(d/ 

JSG 
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where 



alog(5/3) 



1 



log 3 



log 3+q log (5/3) alog(5/3)+log3 - 

Proof. Since SG is compact, min^sc f(x) = m > 0. Given e > 0, 

uniform continuity provides iV and a simple function fx = z^ k=1 a>kXc k 
such that 

||/-/iv||oo<min(i,f,f), 
from which the following are immediate, 



(15) 
(16) 



\f{x)-f N (x)\ 
I /jv 0) I 



1 -e < 



< 1 + e, 



-2e < log(l - e) < log(^gy) < log(l 



e <e. 



Note that ffT6l) implies | f SG log / — J SG log f N | < 2e. 

Now let us estimate log det Pj[f]Pj in the same manner as was done 
in Lemma [H It has a block structure like (iTTj) . but the diagonal blocks 
in Rj are no longer multiples of the identity matrix I m N. However it 
follows from (1151) that the values on the diagonal corresponding to C k 
are bounded below by a k (l — e) and above by a k {l + e), and thus 



d N 



in r jjv 
log(l - e) < I log det Rj-± f N d^<± log(l 

3 3 JSG 3 



and in particular \dj 1 logdet Rj — d^ dj 1 J SG < 2e. 

Combining these estimates with the same log det Nj < 
bound used in Lemma [T] we have 



logdet Pj[f]Pj- / log/d/i 



SG 



< 



1 log det A- i- 



log /at d/z 



SG 



+ 



log /at d/i 



sg 



+ 



log f N ~ log / d\i 



SG 



+ }- log det Nj 



(17) 



< 4e + c- 



< 4e + c3^' 



+ 11 log/Hi) 
3o+ || log /||i). 



This gives the first statement of the theorem. 

In the case that / is Holder continuous of order a in the resistance 
metric we see that 



\\f-f»\\*~ = o({i) N «). 
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For a fixed large j we may then choose N such that the bound in (|17|) 
is minimized, which occurs when e ~ 3 N ~i . Setting (3/5) = 3 J we 
compute 

-jalog(5/3) 

3 V ' 



and substitute into (fT 



3log3+Qlog(5/3) 

to obtain (JHJ), using dj ~ 3^. □ 

Remark 1. The following special cases of ( fbil) are worth pointing out. 
If a = 1/2 (which is the case when / e domS), then /3 = 1 — log9 

If a = 1 (which is the case if / e domA), then (3 = 1 — 



;15- 



4. General Szego Theorem on SG 

In this section we prove analogues of the results proved in Section [3] 
for the situation where we look at all eigenvalues up to a certain value 
A. We therefore let E\ be the span of all eigenfunctions corresponding 
to eigenvalues A of —A for which A < A, let Pa be projection onto E&, 
and set d^ = dim(E\). We also suppose that a scale N is fixed. 

Since —A is self-adjoint the eigenspaces of distinct eigenvalues are 
orthogonal. For each A < A from either the 5-series or the 6-series, and 
having generation of birth j > N we take an orthonormal basis for the 
corresponding eigenspace of the type described in Section [3j For all 
other eigenspaces in E\ we simply take orthonormal bases. The union 
of the basis vectors is then a basis for E\ and in this basis the operator 
Ph[f\P\ is a block diagonal matrix Ma with one block M\ for each 
eigenvalue A < A. 

Theorem 2. Let f > be a continuous function on SG. Then, 

(18) lim -f logdetM A = / log/(x) du(x). 

a^oo d A j SG 

If in addition we assume that f is Holder continuous of order a in the 
resistance metric R on SG then 



(19) 
where 



MogdetM A - / log f(x)dfi(x) = 0(d^) 



SG 

ft ~ _ logS^ _ Mog3+alog(5/3)^ J 



<*log(5/3) w-i _ log_2\ 



Proof. Fix e > 0. It is clear that logdetM A = Ea<a 1o S det m a- If A 
is one of the 5 or 6-series eigenvalues with j > N then replacing / by 
/tv as in the proof of Theorem [1] we have from ( fl~71) 



(20) 



log det M\ — d\ log f dji 



SG 



< Aed x + c3 



+ 11 log /111)- 
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Now we let be the set of A < A with generation of birth j > N and 
sum f[2"Uj) over A G T N , noting that d^ 1 ^ Agr d\ < I- Using the trivial 
bound log det M\ < <i\||/||oo for the remaining terms in log det M\, and 
cZa 1 1 log for those making up the integral, we obtain 

±- log det M A - / log / d[i 

JSG 

(21) < 4e + (ll/IU + || log/Ik) {{m i ) + {H d t) 

The remaining work in the proof is to estimate the number of eigen- 
values in Tat and the sum of the dimensions d\ for A G" T^, which we 
do using Proposition HJ For this purpose, take m G N so K5 m_1 < 
A < K,5 m , where k is as in Proposition [TJ Since Tat is empty and the 
estimate is trivial if N > m, we assume without loss of generality that 
N < m. The eigenvalues less than n5 m and having generation of birth 
j < N number 2 m_1 with multiplicity 1 from the 2-series, 2 m_J with 
multiplicity K3- 7-1 + 3) from the 5-series and 2 m ~i~ l with multiplicity 
|(3 J — 3) if 2 < j < N. Summing these gives 

N N 

2 m-i + 2 m ^'- 1 (3^ 1 + 3) + 2 m ^' _2 (3 j - 3) = 0{2 m - N 3 N ). 

1 2 

so 

(22) J2 dx - J2 d x = 0(2 m ~ N 3 N ). 

{\<ZT N :\<A} {A^r JV :A<K5 m + 1 } 

Moreover the number of A G such that A < K,5 m is X]a/+i 2 m ~ J from 
the 5 series and XItv+i 2 m_ - J ~ 1 from the 6 series, giving a total that is 
0{2 m ~ N ). This implies 

ff^l=0(2-^ A 1 ) ) 

Aerjv 

and substituting this and (122]) into (I2TI) . along with g?a > |(3 m — 3) 
because A > K5 m ~ l , we have 

j- log det M A - / log/d/x 

JSG 

which proves the first statement of the theorem. 

For Holder continuous / and fixed A we may now optimize the choice 
of N as in the proof of Theorem [T] to obtain [THJ □ 



<4e + c(f 



N-m 
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Remark 2. Observe that in comparison with (|14|) . the error in f[T§j) is 
decaying at a slower rate. This is a consequence of the fact that, at the 
optimal N, the eigenf unctions that are not localized at scale N make 
up a larger proportion (in terms of dimension) of the space E\ than 
they do in the spaces E\ with A ~ A. 

5. "Almost" equally distributed sequences 

As mentioned to in the Introduction, ([3]) can be translated into re- 
sults on equally distributed sequences. In this section we shall prove 
an analogue of (jSJ) on SG. This will be used to define the notion of 
"almost" equally distributed sequences on SG. We recall the definition 
of equally distributed sequences due to H. Weyl, for which we refer to 
[61 Chapter 5]. 

Definition 1. Fix K > 0. For each n let a[ \ . . . , a^h and . . . , b^+i 
be sets of n + 1 numbers from the interval [-K, K\. We say that the 
sets {af ] } and {b k n) }, n — > oo, are equally distributed in the interval 
[-K, K], if given any continuous function F on [-K, K] we have 

n+l 
3=1 

We first consider an extension of the results proved in Section [3j 
Recall that Mj = Pj[f]Pj, where Pj is the orthogonal projection onto 
the eigenspace Ej corresponding to a 5 or 6-series eigenvalue Xj of —A 

with generation of birth j. Let {cr^ f } / x be the eigenvalues of Mj 

Lemma 2. Let f = z2 k=1 dkXc k with all > and let m = min^. a^, 
M = maxfc 0^ . Let F be continuous on [m, M] . Then 

lim iX>(^)= / nm)d^)- 

3 tl J SG 

Moreover there is a set of points {s^}^ in SG such that {o~^} and 
{f(s k f )} are "almost" equally distributed in [m,M] when j — ► 00. 

Remark 3. We use the term "almost" equally distributed because the 
above limit is computed along the subsequence dj of the positive inte- 
gers. 

Proof. Note from the proof of Lemma [1] that all eigenvalues of Mj 
satisfy m < < M, and that each a k is an eigenvalue of Mj with 



12 



K. A. OKOUDJOU, L. G. ROGERS AND R. S. STRICHARTZ 



multiplicity rrij. The remaining eigenvalues form a set Tj with < 
off . Using the fact that 



3 N df we compute 



k=l Jsc 



F(f{x))dp 



F(f(x))dfx 



3 N . 
Tj k=l JSG 

< f ||F||^(KM]) + (f - l) F(f(x)) dp 



2a 1 



^ -^-II^IU^CKM])- 

The last part of the result follows from approximating f gG F(f(x)) dp(x) 
with Riemann sums. □ 

With this result we can prove the following extension of Theorem [T] 

Theorem 3. Let f > be continuous on SG and M = m&xsG f {x) ■ If 
F is continuous on [0, oo), then 

lim iE^ j) )= / F{f{x))dp{x). 

3 f-f JSG 



fc=l 



'SG 



Moreover there is a set of points {s^'}^ in SG such that {c^} and 
{/(sj^)} are "almost" equally distributed in [0, ||/|| j^ooj as j — oc . 

Proof. Let 5 > be given and let < e < 5 be such that \a — b\ < e and 
a, b G [0, M] implies \F(a) — F(b)\ < 5. Take f N a simple function as 
in the proof of Theorem [TJ We saw in that proof that the eigenvalues 
of Pj[f]Pj that correspond to the eigenfunctions localized at scale N 
are bounded below by (1 — e)ak and above by (1 + e)a&. Writing p 3 k for 
the eigenvalues of Pj[fN}Pj we have 



dj 



k=l 

d 



F(f(x))dp 



SG 



< 



iX>(P?)" j F(f N (x))dfi + ^(F^) - F( P 

k=l ^ SG k=l 



00" 
k , 



+ 



SG 



F(f(x))-F(f N {x)))dp(x) 



< 



2a' 



|i°°([m,M]) 



+ d~ + e. 
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This proves the first statement, and the second statement follows using 
Riemann sums as before. □ 

More generally we have the following extension of Theorem [2J in 
which we denote the eigenvalues of Ma by {o^ 

Theorem 4. Let f > be continuous on SG and F be continuous on 
[0, oo). Then 

k=l 

Moreover there is a set of points {s^ in SG such that {cr^ 1 } and 
{/( s fc A ^)} are "almost" equally distributed in [0, ||/||l°°] as A — > oo. 

Proof. For 5 > and N as in Theorem [3] we decompose the sum into 
terms corresponding to A G Tn and A G" as in Theorem [2j For 
A G Tjv we estimate as in the proof of Theorem [3], and follow the 
argument of Theorem [2J to find that the left and right sides of (1231) 
differ by at most 25 + 0(2 m ~ N 3 N ) where A w 5 m . □ 

Remark 4. The results proved here for SG should extend to other frac- 
tals on which localized eigenfunctions come to predominate in the spec- 
trum as the eigenvalues increase. Sufficient symmetry conditions for 
the existence of high multiplicity eigenspaces with localized eigenfunc- 
tions were given in [2]. 
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